Variance Reduction Methods II 2 1 . 1 The Importance Sampling Estimator

نویسنده

  • Martin Haugh
چکیده

For this problem, however, the usual approach would be completely inadequate since approximating θ to any reasonable degree of accuracy would require n to be inordinately large. For example, on average we would have to set n ≈ 2.7014× 10 in order to obtain just one non-zero value of I. Clearly this is impractical and a much smaller value of n would have to be used. Using a much smaller value of n, however, would almost inevitably result in an estimate, θ̂n = 0, and an approximate confidence interval [L,U ] = [0, 0]! So the naive approach does not work. We could try to use the variance reduction techniques we have seen in the course so far, but they would provide little, if any, help.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

The Convergence Rate and Asymptotic Distribution of the Bootstrap Quantile Variance Estimator for Importance Sampling

Importance sampling is a widely used variance reduction technique to compute sample quantiles such as value at risk. The variance of the weighted sample quantile estimator is usually a difficult quantity to compute. In this paper we present the exact convergence rate and asymptotic distributions of the bootstrap variance estimators for quantiles ofweighted empirical distributions. Under regular...

متن کامل

The Convergence Rate and Asymptotic Distribu- Tion of Bootstrap Quantile Variance Estimator for Importance Sampling

Importance sampling is a widely used variance reduction technique to compute sample quantiles such as value-at-risk. The variance of the weight sample quantile estimator is usually a difficult quantity to compute. In this paper, we present the exact convergence rate and asymptotic distributions of the bootstrap variance estimators for quantiles of weighted empirical distributions. Under regular...

متن کامل

A framework for adaptive Monte Carlo procedures

Adaptive Monte Carlo methods are recent variance reduction techniques. In this work, we propose a mathematical setting which greatly relaxes the assumptions needed by for the adaptive importance sampling techniques presented in [24, 23, 1, 2]. We establish the convergence and asymptotic normality of the adaptive Monte Carlo estimator under local assumptions which are easily verifiable in practi...

متن کامل

On improved estimation for importance sampling

The standard estimator used in conjunction with importance sampling in Monte Carlo integration is unbiased but inefficient. An alternative estimator is discussed, based on the idea of a difference estimator, which is asymptotically optimal. The improved estimator uses the importance weight as a control variate, as previously studied by Hesterberg (Ph.D. Dissertation, Stanford University (1988);...

متن کامل

On pricing discrete barrier options using conditional expectation and importance sampling Monte Carlo

Estimators for the price of a discrete barrier option based on conditional expectation and importance sampling variance reduction techniques are given. There are erroneous formulas for the conditional expectation estimator published in the literature: we derive the correct expression for the estimator. We use a simulated annealing algorithm to estimate the optimal parameters of exponential twis...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2004